<head>
    <meta charset="UTF-8">
<title>算法提高 研究兔子的土豪（疯狂雇主）</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】</p>
<p>如果你还没有看过研究兔子的土豪，那么请你先去看那道题。</p>
<p>HWD老师研究兔子时的某天，他突然不幸的发作了他的密集恐惧症，于是只能放了他的所有兔子&hellip;&hellip;然后，他还是想去研究兔子，于是捡回了他那个伟大的笼子，又买了许多兔子&hellip;&hellip;他依旧开始研究，发现这两批兔子的繁衍规律完全相同&hellip;&hellip;他就这么让兔子繁衍着，直到某天，他怕他的密集恐惧症重新发作，于是，他又找到了那个雇主，但这个雇主的强迫症加重了，他只每次收购10^9+7只兔子，HWD老师再次尽量多的卖出了他已久的兔子，再次数着剩下陪伴他的它们&hellip;&hellip;</p>
<p>后来，HWD老师知道了两次收购他兔子的那个人其实叫LZH&hellip;&hellip;</p>
<p>【输入格式】<br />
HWD老师让兔子繁衍了几代（一个整数，没有其他字符）。<br />
【输出格式】<br />
HWD老师剩余（残余？）的兔子（一个整数，忽略行尾回车及空格）。<br />
【样例输入】<br />
1<br />
【样例输出】<br />
1<br />
【数据规模和约定】<br />
兔子的总量最大时小于HWD老师笼子的大小。</p>
<p>f[1]=1，f[2]=1，f[3]=2 &hellip;&hellip;</p>
<p>&nbsp;</p>
<p>&nbsp;</p>